#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		string a,b;
		cin>>a>>b;
		int res=0;
		int i=0,j=0;
		 	while(i<a.size())
			 {
		 		
		 		if(a[i]==b[j]&&j<b.size())
				{
		 			j++;
				}
		 		if(j==b.size())
				{
                	res++;j=0;
                }
		 		 
		 		i++;
			 }
		cout<<res<<endl;
	}
  return 0;
    }
